73. 


NOTE ON A NINE SCHOOLGIRLS PROBLEM. 


[Messenger of Mathematics, xxl, (1893), pp. 159, 160.] 


THIS is a parallel question to the well-known one of fifteen schoolgirls 
extended to the supposition of their walking for one week, three and three 
together, so that in any the same day no two, and at the end of the week no 
three, taking four walks a day, shall have walked more than once together. 


Let us understand by the development of the array 


eB,” O; 
Gs 8. Js 
J h, k, 
the four arrangements (abe, def, ghk), 
(adg, beh, cfk), 
(aek, bfg, cdh), 
(afh, bdk, ceg), 


(corresponding, in fact, to the four sets of three lines through the nine 


inflexions of a cubic). 


If we suppose the nine girls to walk 


out four times a day, the same two 


never being together more than once in the same day, and that at the week’s 
end each has been associated with every pair of the remaining eight, the 
above will serve to represent one day’s walks. To find the other six, I first 
form the three following pairs of subsidiary arrays, by circular motion per- 
formed successively on the three columns of the primitive array, namely 


V PONO G f 
OE; abate 
iby rk; 
b/s, at: 
d, b, J 
OUEN, 
a, b, k, 
GO, Be es 
i Ta EN 
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TARRE le 
9 %& f 
a, h, k, 
ra eS 
hy Be 
g, 5, k, 
ae age v 
er ae 3 
Gy Ty ©. 


pl 
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Then making any similarly placed line (I have taken the first) in each of 
the above six groups circulate in one direction as regards the three on the 
left, and in the opposite direction as regards the three on the right, we 
obtain six new arrays: these together with the original one furnish the 
following table: 


be, 

OB, 

g, kh; k, 
r AMS NUS Be Oy thy 
Ae See A Bn EAN 
en The ok: Ge) Fa TS 
G Aati Of Gj. a, 
A NEE = a AAN 
ye er O(a, ke, 
| ed Ey Fame 
ist Bete, a ikl 
gp OR, OF, Re Fee. 


When the seven arrays in the above table are developed according to the 
rule previously given, the triads thus arising will be found to be all distinct 
or, which is the same thing, will comprise among them the whole of the 
eighty-four ternary combinations of the nine symbols. We have therefore in 
this table a solution of the proposed problem. 


Of course the general problem, when n is any odd multiple of 3, is to 
construct sets of $(n—1) synthemes, each containing 4n triads with no 
element in common, and to distribute the whole number of triads into 
(n — 2) such sets. 


This problem I solved very many years ago, but I believe have nowhere 
published, for the case where n is any power of 3, by a method of compound 
rhythmical displacement strictly analogous to (but of course more intricate 
than) the one here exhibited. 
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